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Abstract. Szemeredi's Theorem states that a set of integers with positive upper den- 
sity contains arbitrarily long arithmetic progressions. Bergelson and Leibman general- 
ized this, showing that sets of integers with positive upper density contain arbitrarily 
long polynomial configurations; Szemeredi's Theorem corresponds to the linear case of 
the polynomial theorem. We focus on the case farthest from the linear case, that of 
rationally independent polynomials. We derive results in ergodic theory and in com- 
binatorics for rationally independent polynomials, showing that their behavior differs 
sharply from the general situation. 



1. Introduction and results in ergodic theory 



1.1. Background. The celebrated theorem of Szemeredi ^2] states that a subset of the 
integers with positive upper density^ contains arbitrarily long arithmetic progressions. 
Furstenberg |3] drew the deep connection between combinatorial questions and ergodic 
theory, showing that Szemeredi's Theorem follows from an ergodic theorem, now known 
as the multiple recurrence theorem. 

A natural question is to find other configurations that must occur in subsets of the 
integers with positive upper density. Furstenberg I5j and Sarkozy fTD independently 
proved that if A C N has positive upper density and p{n) is an integer polynomial, 
meaning it takes integer values on the integers, and if p{0) = 0, then there exist x,y E A 
such that x — y = p{n) for some n G N. Bergelson and Leibman established a far reaching 
generalization of this result. They showed that if A C N has positive upper density and 
Pi, . . . ,Pk are integer polynomials with Pi{0) = for i = 1, . . . , k, then there exists n G N 
such that 

(1) d{A n (A + pi{n)) n ■ ■ ■ n (A + Pk{n))) > . 

As with Furstenberg's proof of Szemeredi's Theorem, the Polynomial Szemeredi The- 
orem follows from an ergodic theorem: 
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^If A C N we define the upper density d{A) = hmsup^„,oo 1^ [1j 
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Polynomial Szemeredi Theorem (Bergelson and Leibman [2]). Let {X, X , fi,T) be 
an invertible measure preserving system and let pi, . . . , pk be integer polynomials with 
p-(0) = for i = 1, . . . ,k. If Ae X with fi{A) > 0, then 

1 

(2) liminf — V/i(AnTPi("Mn...nrp*("M) >o . 

Szemeredi's Theorem (and the ergodic theoretic proof by Furstenberg) corresponds to 
the case that all the polynomials are hnear. We focus on the opposite case of rationally 
independent integer polynomials, meaning a set of integer polynomials such that every 
nontrivial integer combination of the polynomials is not constant. In some sense, this 
case is typical, since a generic family of integer polynomials is rationally independent. 
A particular example is any set of polynomials with pairwise distinct degrees. We prove 
several results, some ergodic and some combinatorial, for families of rationally indepen- 
dent integer polynomials, focusing on the difference between this case and that of a 
family of linear integer polynomials. 

1.2. Ergodic Results. Studying the limiting behavior of the multiple ergodic averages 
associated with (j21) has been a central topic in ergodic theory. Very recently, using 
methods from [7j convergence was established for totally ergodic systems in [8] and for 
general systems in [TU| . The basic approach is to find an appropriate factor system, 
called a characteristic factor, that controls the limiting behavior as — M — > oo in 
of the averages 

iV-l 

(3) ^^^-^^r^^(")/i-...-T^'=(")/, . 

n=M 

A characteristic factor is a factor such that the limit of the averages remains unchanged 
when each function is replaced by its projection on this factor. The next step is to 
obtain a concrete description for some well chosen characteristic factor in order to prove 
convergence. For general polynomials, such a characteristic factor can be described as an 
inverse limit of nilsystems (defined in Section IXT|) . We show that characteristic factors 
for rationally independent integer polynomials have a significantly simpler structure. In 
particular, in Section EIH we show that a characteristic factor for rationally independent 
polynomials can be chosen to be an inverse limit of rotations on finite abelian groups: 

Theorem 1.1. Let {X, X , fi,T) be an ergodic invertible measure preserving system and 
Pi,...,Pk be rationally independent integer polynomials. Then the rational Kronecker 
factor JCrat (defined in Section [3. i|) is a characteristic factor for the L'^{^)- convergence 
of the averages Q, meaning that if fi, . . . , fk G L°°{fi), the difference 

^ N-1 ^ N-1 

n=M n=M 
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where fi = E(/j | ICrat), i = 1, ■ ■ ■ , k, converges to in L'^{fi) as N — M oo. 

For a given measure preserving system (X, i3, /i, T) and functions /o, G 
L°°(/x), it was shown in |I| that the multicorrelation sequence 

an = y /o ■ T"/i ■ . . . ■ T'^^fk rf/i 

can be decomposed as a sum of a fc-step nilsequence and a sequence that converges to 
zero in uniform density (all notions defined in Section 0]). We note that the original 
statement in pQ is for /q = /i = ... = fk, but the same proof holds for different 
functions. Using Theorem 11.11 we prove an analogous result for the multicorrelation 
sequence of independent polynomial iterates. Moreover, in Section |3] we show that a 
significantly simpler class of nilsequences suffices for the decomposition: 

Theorem 1.2. Let {X, X , fi,T) be an invertible ergodic measure preserving system and 
let pi, . . . ,pk be rationally independent integer polynomials with highest degree d. If /o, 
fi, fk e L^ifi), neN and 

an = j /o-T^'iW/^.....TP'=W/, d^^ , 

then {a„}neN is the sum of a d-step nilsequence and a sequence that converges to zero 
in uniform density. Moreover, the d-step nilsequence can be chosen to be of the form 
hn = (f){S^e), where S : is a unipotent affine transformation, G is a compact 

abelian group, (p: ^ C is continuous, and e is the identity element of C^. 

We also use Theorem 11.11 to prove a multiple recurrence result. We show that for a 
family of rationally independent integer polynomials, the measure of the intersection in 
(j2)) is as large as possible "frequently." More precisely, a set A C N is syndetic if there 
exists M G N such that every interval of length greater than M intersects A nontrivially. 
In Section imi we show: 

Theorem 1.3. Let {X, X, fi, T) be an invertible measure preserving system, pi, . . . ,pk be 
rationally independent integer polynomials with pi{0) = for i = 1, . . . ,k, and A E X . 
Then for every e > 0, the set 

is syndetic. 

We stress that we do not assume ergodicity for this result. This sharply contrasts 
the behavior of a family of linear integer polynomials. For example when Pi{n) = in 
for i = 1, . . . ,k, it was shown in jT] that the analogous result fails for certain ergodic 
transformations when k > 4 and also fails for certain nonergodic transformations when 
k>2. 
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2. Combinatorial Results 

Furstenberg |3] established the connection between combinatorial number theory and 
ergodic theory, showing that regularity properties of subsets of integers with positive 
density correspond to multiple recurrence properties of measure preserving systems. This 
is reflected in what has become known as the Correspondence Principle (first introduced 
in and given in the form below in 0): 

Furstenberg's Correspondence Principle . Let A C N. There exist a measure 
preserving system {X, X , fi,T) and A ^ X such that fi{A) = d{A) and 

rf(A n (A + ni) n ■ ■ • n (A + Um)) > fi{A n t"M n • • ■ n T'^^A) 

for all r & N and all ni, . . . ,nr E 1j. 

As an immediate corollary of Theorem 11.31 and Furstenberg's Correspondence Prin- 
ciple, for rational independent polynomials we have tight lower bounds for the upper 
densities in (P) for every A; G N. This result is known to be false for k > 4 linear 
polynomials (see [1 ): 

Theorem 2.1. Let A C N and pi, . . . ,pk be rationally independent integer polynomials 
with Pi{0) = for i = 1, . . . ,k. Then for every e > 0, the set 

(5) {neN: d{A f] {A + pi{n)) f] ■ ■ ■ f] {A + pk{n))) > d{A)''+^ - e} 

is syndetic. 

We give an example to show that the lower bounds given in (0) are tight. A set A C N 
is called normal if its indicator function 1a contains every string of zeros and ones of 
length k with frequency 2"^^. For any such set A we have that 

(J(A n (A + ni) n ■ • • n (A + n^)) = J(A)'=+i = l/2'^+i 

for all choices of nonzero distinct integers ni, . . . ,nk, meaning that (jSJ cannot be im- 
proved. 

We remark that Furstenberg's correspondence Principle and, as a consequence, Theo- 
rem l2.1l hold if one replaces the upper density d with the upper Banach density d* defined 
by d*{A) = limjv^oo supj^^gj^ |A fl [M, M + N)\/N (the limit exists by subadditivity) . 

Szemeredi's Theorem has the following finite version: given a length k oi a. progression 
and density 6 > 0, there exists some N{k, 6) such that for all > N{k, 6), any subset 
of {!,..., A^} having at least 6N elements contains an arithmetic progression of length 
k. In pp, the authors asked if one can strengthen this to showing that for all k E N, 
6 > and e > 0, there exists N{k,e,S) such that for all > N{k,e,S), any subset of 
{1, . . . , A^} with at least 6N elements contains at least {l — e)6'^N arithmetic progressions 
of length k with the same common difference. Their results show that the answer is no 
for /c > 5 and they show that a weaker condition holds for /c = 3 and k = 4. Green [Hj 
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answered the (stronger) question affirmatively for A; = 3 and k = A remains open. 
Given Theorem \2.1\ it is natural to ask whether a similar result holds for independent 
polynomial configurations. We show that this is the case: 

Theorem 2.2. Let pi, . . . ,pk be rationally independent integer polynomials with Pi{0) = 
for i = 1, . . . ,k. For every 6 > and e > there exists N{e, 6), such that for all 
N > N{e, S), any integer subset A C [1, N] with |A| > SN contains at least (1 —e)5^~^^N 
configurations of the form {x, x + Pi{n), . . . ,x + Pki^)} for some fixed n G N. 

Proof. Suppose that the result fails. Then there exist So,eo > 0, an integer sequence 
Nm — ^ OO, and integer subsets C [1, Nm] such that 

(6) |A„| > 5oNm 
and 

(7) |A„n (A„+pi(n)) n (A^ + Pfc(n))| < {l-6o)S^^^N^ 

for every m, n G N. We construct a measure preserving system that has bad recurrence 
properties and then obtain a contradiction from Theorem 11.31 

For m G N set A[^ = A^ and A^ = A^- Using a diagonal argument we can find a 
subsequence of {iVmjmeN, which for convenience we call again {A^mjmgN, such that the 
limit 

^.^ |(A^ + ni) n (At^ + n ■ ■ ■ n (A^ + n,) n [l, N^]\ 

exists for every r G N, rii, . . . , G Z, and ii, . . . ,ir G {0, 1}. 

On the sequence space {X = {0, 1}^, X), where X is the Borel a-algebra, we define a 
measure /i on cylinder sets as follows: 

I (A^ + n (A^ + 712) n ■ • ■ n (A^ + n,) n [i, N^] \ 

where ni, n2, . . . , G Z, and ii, ^2, • • • , V ^ {0, !}• The finite dimensional statistics are 
consistent and so we can extend this to a probability measure on X using Kolmogorov's 
Extension Theorem. Then the shift transformation T defined by 

T{{x{j)}jez) = {x{j + 

preserves the measure /x and gives rise to a measure preserving system {X, X , ^,T). If 
A = {x: x(0) = 1}, using the definition of /x we see that 

fi{A n T^'i^") A n ■ ■ ■ n t^^Wa) = /i({xo = i, = i, . . . , Xp,(„) = i}) 

|A^ n (A„ + pi(n)) n ■ ■ ■ n (A„ + Pkin))\ 
= lim , 



6 



NIKOS FRANTZIKINAKIS AND BRYNA KRA 



for every G N. Combining this with © and (|7j) we find that 

(8) fi{A n Tp^(")A n ■ ■ ■ n T^'^-^A)) < (l - eo)5^^' < (l - eo)yu(^) 

for all n G N. This contradicts Theorem II .HI and completes the proof. 



k+l 



□ 



3. Characteristic factors and multiple recurrence result 

3.1. Preliminaries. By a measure preserving system we mean a quadruple {X, X, fi, T), 
where {X,X,^) is a probability space and T: X — X is a measurable map such that 
^{T~^A) = fi{A) for all A ^ X. Without loss of generality we can assume that the 
probability space is Lebesgue. A factor of the measure preserving system (X, A',/i,T) 
can be defined in any of the following three equivalent ways: it is a T-invariant sub-a- 
algebra T> of A", it is a T-invariant sub-algebra T of L°°(X), or it is a system (y, 3^, z/, S) 
and a measurable map tt : X' — > , where X' is a T-invariant set and Y' is an ^-invariant 
set of full measure, such that /i o tt^^ = v and 5 o 7r(a;) = vr o T(x) for x G X'. By setting 
JF = L°°[V), we see that the first definition implies the second. Conversely, given JF we 
define V to be the a-algebra generated by JF-measurable sets. The equivalence between 
the first and third definition is seen by identifying T> with 7r~^(3^). In a slight abuse 
of terminology, when any of these conditions holds, we say that Y (or the appropriate 
(j-algebra of X) is a factor of X and call n: X' —>■ Y' the factor map. If a factor map 
tt: X' ^ y is also injective, then we say that the systems {X, X , fi,T) and (y, 3^, z/, 5*) 
are isomorphic. 

If 3^ is a T-invariant sub-a- algebra of X and / G T^(yu), we define the conditional 
expectation K{f\y) of f with respect to y to be the orthogonal projection of / onto 
L'^iy)- We frequently use the identities 



We define ICrat to be the factor induced by the algebra generated by the functions 



The Kronecker factor JC is induced by the algebra spanned by the bounded eigenf unctions 
of T. 



The transformation T is ergodic if /Ci consists only of constant functions and T is 
totally ergodic if ICrat consists only of constant functions. The von Neumann Ergodic 
Theorem states that if T is ergodic and / G T^(yu), then 





{/ G : TV = / for some r G N} . 




N-l 



(9) 
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with the convergence taking place in L'^{fi). 

Every measure preserving system {X, X , fi,T) has an ergodic decomposition, meaning 
that we can write fi = J fit d\{t), where A is a probabihty measure on [0,1] and fit 
are T-invariant probabihty measures on {X,X) such that the systems {X, X , fit,T) are 
ergodic for t E [0, 1]. 

If G is a A;-step nilpotent Lie group and F is a cocompact subgroup, then X = G /T is 
called a k-step nilmanifold. There exists a unique probability measure m on X (the Haar 
measure) that is invariant under left translations. If a G G, then the measure preserving 
system (X, X, m, To) defined by the transformation Ta{gT) = {ag)T is called a nilsystem. 
Every unipotent affine transformation on a compact abelian Lie group (with the Borel 
(T-algebra and the Haar measure) induces a system that is isomorphic to a nilsystem, but 
these are not the only examples of nilsystems. 

We say that the system {X, X , fi,T) is an inverse limit of a sequence of factors 
(X, Xj, fi, T) if {Xj}i(zm is an increasing sequence of T-invariant sub-cr-algebras such that 
VjeN '^j = A" up to sets of measure zero. If in addition for every j G N the factor 
system {X, Xj, fi,T) is isomorphic to a nilsystem of order k, we say that {X, X , fi,T) is 
an inverse limit of nilsystems of order k. 

3.2. Characteristic factors. A key ingredient in the proof of Theorem 11.11 is the fol- 
lowing result of the authors: 

Theorem 3.1 ([3J). Let {X, X , fi,T) be an invertible totally ergodic measure preserv- 
ing system and let pi, . . . ,pk be rationally independent integer polynomials. Then for 
/i, . . . , /fc G L°°(/i) the difference 



converges to in L'^{fi) as N — M ^ oo. 

We note that the result in [3] is only stated for M = 0, but the same proof gives this 
uniform version. If k > 2 and the polynomials pi, . . . ,pk are not rationally independent 
then there exist totally ergodic systems and bounded functions fi,...,fk, for which the 
limit of the average in (fTUj) is not constant. This can be easily seen by considering the 
example of an irrational rotation on the circle. 

Before the proof of Theorem 11.11 we prove a Lemma: 

Lemma 3.2. Let {X, X, fi, T) be a measure preserving system with ergodic decomposition 



fi = J fit dX{t). If f e L'^{fi) satisfies E{f \ JCrat{fi)) = 0, then E{f \ lCrat{fit)) = for 



Proof. Let cr, cxt be the spectral measures of the function / with respect to the systems 
{X, X, fi, T) and (X, X , fit, T), respectively. It is classical that E(/ | JCratifJ^)) = if and 



(10) 




X-a.e. t. 
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only if cr({r}) = for every r G Q. Since a = j at dX{t), we have that 

= a({r}) = I a,({r}) dX{t) 

for every r G Q. Hence, for every r G Q we have o"f({r}) = for A-a.e. t. Since Q is 
countable it follows that for A-a.e. t we have crt{{r}) = for every r G Q, and so for 
A-a.e. t we have E(/ | /Crat(/^t)) = 0. □ 

Every integer polynomial p{n) of degree at most d admits a representation of the form 
P(^) = SiLo ^i{T) ^o"^^ Ci e Q, i = 0, . . . ,d. Since G Z, j = 0, . . . , ci, it is 
immediate that q G Z, i = 0, . . . , rf. A fact that we frequently use in the sequel is 
that whenever p{n) is an integer polynomial of degree at most d, then for every r G Z 
the polynomial q{n) = p{d\n + r) has integer coefficients. This follows easily from the 
aforementioned representation. 

Proof of Theorem \l.l\ We begin with some easy reductions. Without loss of generality 
we can assume that the polynomials pi, . . . ,pk have integer coefficients. Indeed, suppose 
that the highest degree of the polynomials pi, . . . ,pk is d. Then for every r G Z the 
polynomial family {pi{d\n + r)}j=i^ ^ satisfies the assumptions of the theorem and also 
has integer coefficients. Using the result for r = 0, . . . ,d\ — 1 and adding, we obtain the 
result for the family Furthermore, since K(T^ f \ ICrat) = T^K^f \ JCrat) for 

j G Z, we can further assume that Pi{0) = for i = 1, . . . , k. 

It suffices to show that if ]E(/i | ICrat) = then the average Q converges to zero in 
L'^ifj') as, N — M — s> oo. If / is a function with E(/ | /C^af) = for the measure /z, 
then by Lemma K12I the same property holds for almost every measure in the ergodic 
decomposition of /i. Hence, we can assume that T is ergodic. 

From PO] we know that a characteristic factor for L'^in) convergence of the averages 
(jni) is an inverse limit of nilsystems induced by some T-invariant sub-cr-algebras {Xj}j(zfq. 
Since E(/i | Krati'^)) = implies that E(/i | JCrati'^j)) = for j G N, using a standard 
approximation argument we can assume that the system is a nilsystem. 

The Kronecker factor of an ergodic nilsystem is isomorphic to a rotation on a mono- 
thetic compact abelian Lie group G. Every such group has the form Z^;^ x T^^^ gome 
positive integer di and nonnegative integer d2, where denotes the cyclic group with d 
elements. It follows that JCrat = •^C^o for some G N. Hence, every ergodic component of 
the transformation T'^° is totally ergodic. Since Pi{0) = and Pi has integer coefficients, 
we have that Pi(nro) = roqi{n), where gi(n), for z = 1, . . . , fc, is again a polynomial with 
integer coefficients. From E(/i | ICrat) = 0, it follows that the function /i has integral 
zero on every ergodic component of T^'°. Applying Theorem Kill on the (totally) ergodic 
components of T^'° with the rationally independent polynomials gi, . . . , gt, we have that 

N-l 

(11) ^^^3^ Yl ■ • • • ■ TP'=("'^«Vfc 

n=M 
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converges to in as — M oo. Moreover, E(/i \ ICrat) = implies that 

¥.(T^ fi I ICrat) = for j G N and so the hmit is zero with Pi{nrQ + k) substituted for 

Pi{nro) in (fTTj) for A; = 0, . . . , tq — 1. Adding these, we have that (jS)) converges to in 

L'^ifi) as N - M ^ oo. □ 

3.3. Multiple recurrence. We prove Theorem 11.31 

Proof of Theorem \l.c\ Suppose that the highest degree of the polynomials pi, . . . ,pk is 
d. Then the polynomial family {pi{d\n)}i=i^,„^k satisfies the assumptions of the theorem 
and has integer coefficients. By applying the result for this family we can assume that 
the polynomials pi, . . . ,pk have integer coefficients. 
Let e > 0. There exists r e N such that 

(12) I /C,) - E(l^ I JCratnLHf^) < ^ 



k+1 



By Theorem II. H 
(13) 

- — J2 /^(^ ^ TPi("") A n ■ ■ ■ n TP^-("^) A) 



N-l 



lim 

N-M~.oo N - M 

n=M 



1 r 

JT^ 5Z / ^(1^ I ^-*) ■ T-^'^^'^MU I ICrat) ■ . . . • T-^^'=("'-)E(1a I ICrat) dfl . 
nj 'J 



n=M 

For every choice of integers Og, . . . , a^, we have 

k „ k 



I f J]T'^»E(1^ I ICrat) dfl- f fjT»'E(l^ I ICr) dfi 

< I^""E(1^ I ICrat) - T'^^mA I ICr)\ d^M 

= Y, I |e(1a I ICrat) - e(1a I /c,)| d^l 

k 

< P(1a I ICrat) - E(l^ I /C,)|U2(^) < e 
i=0 

by ()12p . It follows that the limit in p3p is greater than or equal to 

1 r 

lim / E(1a I ICr) ■ T-P'^'^'^miA I /C,) ■ . . . ■ T-*"=("'")E(1^ I ICr) dfi-e 

n=M 

= J E{1a I ICr)^^^ d^i-e > ^i{A)^+^ - e, 
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where the last equahty holds since r divides Pi{nr) for i = l,...,k, and every /C^- 
measurable function is invariant. □ 

4. Correlations of independent polynomial iterates and nilsequences 

We now prove the Structure Theorem ll.2l for multicorrelation sequences of independent 
polynomials. We start with some definitions from ij: 

Definition 4.1. Let > 1 be an integer and let X = G/F be a A;-step nilmanifold. 
Suppose that is a continuous complex valued function on X, a G G, and Xq G X. 
The sequence {0(a"xo)}„eN is called a basic k-step nilsequence. A k-step nilsequence is 
a uniform limit of basic /c-step nilsequences. 

Definition 4.2. Let {a„}„gN be a bounded sequence of complex numbers. We say that 

a,„ tends to zero in uniform density, and write f/D-lima„ = 0, if 

lim > |a„| = . 

n=M 

Before the proof, we begin with a Lemma: 

Lemma 4.3. Let {X, X , fi,T) be a measure preserving system, pi,...,pk be rationally 
independent integer polynomials, and /o, /i, . . . , /fc G L°°{fi). Then 

(14) UD- lim ( y /o ■ T^'^^")/! ■ . . . ■ T^"=(")/fc dfi- J f,- T^^^^^i ■■■■■ T^'^'^Uk rf/x) = , 

where fi = E(/j \ JC) , i = 0,1, . . . , k and K, is the Kronecker factor of the system. 

Proof. It suffices to show that if E(/j | /C) = for some i G {1, . . . , k}, then the UD- 
limit in (fT^ is zero. Without loss of generality, we can assume that i = 1. We apply 
Theorem II. II to the product system induced by T x T acting on X x X. From j3j (Lemma 
4.18) we know that / G /C(X x X) if and only if it has the form 

f{x,x') = ^c„5(„(x) ■ hn{x') 

where gn,hn G /C(X) and c„ G C for n G N. Since E(/i | /C(X)) = 0, it follows that 
E(/i ® /i I /C(X X X)) = which implies that E(/i (g) /i | /C^at(X x X)) = 0. Hence, the 
average 

N-l 



5^ (T X TY^^-){f, 0f, )..... (Tx rr^^Hf, ® h) 

n=M 

converges to zero in Iv^(yU x fi) as N — M ^ oo. It follows that 

1 I /• 2 

. E / • ^"'^"^/i ■ • • • ■ ^"'^"^/'^ =0. 

N-M^oo jS — M I / 

n=M 



and this completes the proof. □ 
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Proof of Theorem \l.^ By Lemma (4.31 we can assume that X = IC. Since the system is 
ergodic and coincides with its Kronecker factor we can assume that T is a rotation on a 
compact abehan group G. Every compact abehan group is an inverse hmit of compact 
abehan Lie groups and so using an easy approximation argument, such as the one used 
in |Tj (see page 296), we can further assume that G is Lie. 

Suppose now that G is a compact abehan Lie group with Haar measure m and that 
T: G ^ G is given by T{g) = g + a for some a E G. For j = 0, . . . , d we have that 
Pj{n) = Yl'i=o^i,j iT) ^'^^ some Cij G Z. We construct the advertised transformation 
S: G'^ —>■ G'^ and the continuous function : G"^ ^ C as follows: 5* is defined by 

•S" (5-1, 5-2, • • • , gd) = {gi + a,g2 + gi,...,gd + gd-i) , 

and the continuous function is defined by 



0(^1,- 



/k d 
/o(^)-n/'(^+ 
Cifitt + Cijgi) dm{g) . 

i=l 7 = 1 



n\ In 
d 



Note that S is unipotent since all its eigenvalues are 1. It is easy to check that 

5"(0,...,0) = ((^) 

and so 

0(5"(o,...,o)) =0((i)«, 

/o(fl') • fi{.g + Piin)a) ■ fk{.g + Pk{n)a) dm{g) 
fo-TP^^"^f,-...-TP''(-^fkdm = a^. 

The system {G'^, S) is topologically conjugate to a d-step nilsystem, meaning that there 
exist a (i-step nilmanifold H/T, an a E H, and an invertible continuous map n: G'^ —>■ 
H/T such that S = 7i~^ o o vr, where is defined by Ta{gT) = {ag)T. It follows that 

0(5"(O,...,O)) =0'(T>o) 

where (j)' = (j) o vr"^ is a continuous function on H/T and xq = 7r(0, . . . , 0) G H/T. This 
completes the proof. □ 

We illustrate the construction of this proof with an example: 

Example. Suppose that k = 2 and pi{n) = 2n + 1, p2{n) = — n/2, G = T, and 
T: T — i> T is given by T{t) = t + a (mod 1) for some irrational a G T. Then 

an = j /o(t) ■/i(t+(2n + l)a) ■/2(t+ (Q " (i))") ' 
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5: T2^T2 is defined by 

S{ti,t2) = {ti + a,t2 + ti) , 

and : ^ C is defined by 

t2) = J fo{t) ■ flit + a + 2ti) ■ f2{t -ti + t2) dt . 
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